1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 2
10 1
11 1
12 1
13 1
14 1
15 4
16 2
17 1
18 2
19 1
20 1
21 4
22 1
23 1
24 4
25 2
26 1
27 3
28 1
29 1
30 4
31 1
32 3
33 4
34 1
35 4
36 2
37 1
38 1
39 4
40 4
41 1
42 4
43 1
44 1
45 7
46 1
47 1
48 7
49 2
50 2
51 4
52 1
53 1
54 3
55 4
56 4
57 4
58 1
59 1
60 4
61 1
62 1
63 7
64 4
65 4
66 4
67 1
68 1
69 4
70 4
71 1
72 7
73 1
74 1
75 7
76 1
77 4
78 4
79 1
80 7
81 4
82 1
83 1
84 4
85 4
86 1
87 4
88 4
89 1
90 7
91 4
92 1
93 4
94 1
95 4
96 10
97 1
98 2
99 7
100 2
101 1
102 4
103 1
104 4
105 13
106 1
107 1
108 3
109 1
110 4
111 4
112 7
113 1
114 4
115 4
116 1
117 7
118 1
119 4
120 13
121 2
122 1
123 4
124 1
125 3
126 7
127 1
128 5
129 4
130 4
131 1
132 4
133 4
134 1
135 10
136 4
137 1
138 4
139 1
140 4
141 4
142 1
143 4
144 12
145 4
146 1
147 7
148 1
149 1
150 7
151 1
152 4
153 7
154 4
155 4
156 4
157 1
158 1
159 4
160 10
161 4
162 4
163 1
164 1
165 13
166 1
167 1
168 13
169 2
170 4
171 7
172 1
173 1
174 4
175 7
176 7
177 4
178 1
179 1
180 7
181 1
182 4
183 4
184 4
185 4
186 4
187 4
188 1
189 10
190 4
191 1
192 13
193 1
194 1
195 13
196 2
197 1
198 7
199 1
200 7
201 4
202 1
203 4
204 4
205 4
206 1
207 7
208 7
209 4
210 13
211 1
212 1
213 4
214 1
215 4
216 10
217 4
218 1
219 4
220 4
221 4
222 4
223 1
224 10
225 12
226 1
227 1
228 4
229 1
230 4
231 13
232 4
233 1
234 7
235 4
236 1
237 4
238 4
239 1
240 22
241 1
242 2
243 5
244 1
245 7
246 4
247 4
248 4
249 4
250 3
251 1
252 7
253 4
254 1
255 13
256 6
257 1
258 4
259 4
260 4
261 7
262 1
263 1
264 13
265 4
266 4
267 4
268 1
269 1
270 10
271 1
272 7
273 13
274 1
275 7
276 4
277 1
278 1
279 7
280 13
281 1
282 4
283 1
284 1
285 13
286 4
287 4
288 17
289 2
290 4
291 4
292 1
293 1
294 7
295 4
296 4
297 10
298 1
299 4
300 7
301 4
302 1
303 4
304 7
305 4
306 7
307 1
308 4
309 4
310 4
311 1
312 13
313 1
314 1
315 22
316 1
317 1
318 4
319 4
320 13
321 4
322 4
323 4
324 4
325 7
326 1
327 4
328 4
329 4
330 13
331 1
332 1
333 7
334 1
335 4
336 22
337 1
338 2
339 4
340 4
341 4
342 7
343 3
344 4
345 13
346 1
347 1
348 4
349 1
350 7
351 10
352 10
353 1
354 4
355 4
356 1
357 13
358 1
359 1
360 22
361 2
362 1
363 7
364 4
365 4
366 4
367 1
368 7
369 7
370 4
371 4
372 4
373 1
374 4
375 10
376 4
377 4
378 10
379 1
380 4
381 4
382 1
383 1
384 16
385 13
386 1
387 7
388 1
389 1
390 13
391 4
392 7
393 4
394 1
395 4
396 7
397 1
398 1
399 13
400 12
401 1
402 4
403 4
404 1
405 13
406 4
407 4
408 13
409 1
410 4
411 4
412 1
413 4
414 7
415 4
416 10
417 4
418 4
419 1
420 13
421 1
422 1
423 7
424 4
425 7
426 4
427 4
428 1
429 13
430 4
431 1
432 17
433 1
434 4
435 13
436 1
437 4
438 4
439 1
440 13
441 12
442 4
443 1
444 4
445 4
446 1
447 4
448 13
449 1
450 12
451 4
452 1
453 4
454 1
455 13
456 13
457 1
458 1
459 10
460 4
461 1
462 13
463 1
464 7
465 13
466 1
467 1
468 7
469 4
470 4
471 4
472 4
473 4
474 4
475 7
476 4
477 7
478 1
479 1
480 31
481 4
482 1
483 13
484 2
485 4
486 5
487 1
488 4
489 4
490 7
491 1
492 4
493 4
494 4
495 22
496 7
497 4
498 4
499 1
500 3
501 4
502 1
503 1
504 22
505 4
506 4
507 7
508 1
509 1
510 13
511 4
512 7
513 10
514 1
515 4
516 4
517 4
518 4
519 4
520 13
521 1
522 7
523 1
524 1
525 22
526 1
527 4
528 22
529 2
530 4
531 7
532 4
533 4
534 4
535 4
536 4
537 4
538 1
539 7
540 10
541 1
542 1
543 4
544 10
545 4
546 13
547 1
548 1
549 7
550 7
551 4
552 13
553 4
554 1
555 13
556 1
557 1
558 7
559 4
560 22
561 13
562 1
563 1
564 4
565 4
566 1
567 13
568 4
569 1
570 13
571 1
572 4
573 4
574 4
575 7
576 22
577 1
578 2
579 4
580 4
581 4
582 4
583 4
584 4
585 22
586 1
587 1
588 7
589 4
590 4
591 4
592 7
593 1
594 10
595 13
596 1
597 4
598 4
599 1
600 22
601 1
602 4
603 7
604 1
605 7
606 4
607 1
608 10
609 13
610 4
611 4
612 7
613 1
614 1
615 13
616 13
617 1
618 4
619 1
620 4
621 10
622 1
623 4
624 22
625 4
626 1
627 13
628 1
629 4
630 22
631 1
632 4
633 4
634 1
635 4
636 4
637 7
638 4
639 7
640 16
641 1
642 4
643 1
644 4
645 13
646 4
647 1
648 13
649 4
650 7
651 13
652 1
653 1
654 4
655 4
656 7
657 7
658 4
659 1
660 13
661 1
662 1
663 13
664 4
665 13
666 7
667 4
668 1
669 4
670 4
671 4
672 31
673 1
674 1
675 17
676 2
677 1
678 4
679 4
680 13
681 4
682 4
683 1
684 7
685 4
686 3
687 4
688 7
689 4
690 13
691 1
692 1
693 22
694 1
695 4
696 13
697 4
698 1
699 4
700 7
701 1
702 10
703 4
704 13
705 13
706 1
707 4
708 4
709 1
710 4
711 7
712 4
713 4
714 13
715 13
716 1
717 4
718 1
719 1
720 37
721 4
722 2
723 4
724 1
725 7
726 7
727 1
728 13
729 6
730 4
731 4
732 4
733 1
734 1
735 22
736 10
737 4
738 7
739 1
740 4
741 13
742 4
743 1
744 13
745 4
746 1
747 7
748 4
749 4
750 10
751 1
752 7
753 4
754 4
755 4
756 10
757 1
758 1
759 13
760 13
761 1
762 4
763 4
764 1
765 22
766 1
767 4
768 19
769 1
770 13
771 4
772 1
773 1
774 7
775 7
776 4
777 13
778 1
779 4
780 13
781 4
782 4
783 10
784 12
785 4
786 4
787 1
788 1
789 4
790 4
791 4
792 22
793 4
794 1
795 13
796 1
797 1
798 13
799 4
800 17
801 7
802 1
803 4
804 4
805 13
806 4
807 4
808 4
809 1
810 13
811 1
812 4
813 4
814 4
815 4
816 22
817 4
818 1
819 22
820 4
821 1
822 4
823 1
824 4
825 22
826 4
827 1
828 7
829 1
830 4
831 4
832 13
833 7
834 4
835 4
836 4
837 10
838 1
839 1
840 40
841 2
842 1
843 4
844 1
845 7
846 7
847 7
848 7
849 4
850 7
851 4
852 4
853 1
854 4
855 22
856 4
857 1
858 13
859 1
860 4
861 13
862 1
863 1
864 24
865 4
866 1
867 7
868 4
869 4
870 13
871 4
872 4
873 7
874 4
875 10
876 4
877 1
878 1
879 4
880 22
881 1
882 12
883 1
884 4
885 13
886 1
887 1
888 13
889 4
890 4
891 13
892 1
893 4
894 4
895 4
896 16
897 13
898 1
899 4
900 12
901 4
902 4
903 13
904 4
905 4
906 4
907 1
908 1
909 7
910 13
911 1
912 22
913 4
914 1
915 13
916 1
917 4
918 10
919 1
920 13
921 4
922 1
923 4
924 13
925 7
926 1
927 7
928 10
929 1
930 13
931 7
932 1
933 4
934 1
935 13
936 22
937 1
938 4
939 4
940 4
941 1
942 4
943 4
944 7
945 31
946 4
947 1
948 4
949 4
950 7
951 4
952 13
953 1
954 7
955 4
956 1
957 13
958 1
959 4
960 40
961 2
962 4
963 7
964 1
965 4
966 13
967 1
968 7
969 13
970 4
971 1
972 5
973 4
974 1
975 22
976 7
977 1
978 4
979 4
980 7
981 7
982 1
983 1
984 13
985 4
986 4
987 13
988 4
989 4
990 22
991 1
992 10
993 4
994 4
995 4
996 4
997 1
998 1
999 10
1000 10
1001 13
1002 4
1003 4
1004 1
1005 13
1006 1
1007 4
1008 37
1009 1
1010 4
1011 4
1012 4
1013 1
1014 7
1015 13
1016 4
1017 7
1018 1
1019 1
1020 13
1021 1
1022 4
1023 13
1024 8
1025 7
1026 10
1027 4
1028 1
1029 10
1030 4
1031 1
1032 13
1033 1
1034 4
1035 22
1036 4
1037 4
1038 4
1039 1
1040 22
1041 4
1042 1
1043 4
1044 7
1045 13
1046 1
1047 4
1048 4
1049 1
1050 22
1051 1
1052 1
1053 13
1054 4
1055 4
1056 31
1057 4
1058 2
1059 4
1060 4
1061 1
1062 7
1063 1
1064 13
1065 13
1066 4
1067 4
1068 4
1069 1
1070 4
1071 22
1072 7
1073 4
1074 4
1075 7
1076 1
1077 4
1078 7
1079 4
1080 31
1081 4
1082 1
1083 7
1084 1
1085 13
1086 4
1087 1
1088 13
1089 12
1090 4
1091 1
1092 13
1093 1
1094 1
1095 13
1096 4
1097 1
1098 7
1099 4
1100 7
1101 4
1102 4
1103 1
1104 22
1105 13
1106 4
1107 10
1108 1
1109 1
1110 13
1111 4
1112 4
1113 13
1114 1
1115 4
1116 7
1117 1
1118 4
1119 4
1120 31
1121 4
1122 13
1123 1
1124 1
1125 17
1126 1
1127 7
1128 13
1129 1
1130 4
1131 13
1132 1
1133 4
1134 13
1135 4
1136 7
1137 4
1138 1
1139 4
1140 13
1141 4
1142 1
1143 7
1144 13
1145 4
1146 4
1147 4
1148 4
1149 4
1150 7
1151 1
1152 27
1153 1
1154 1
1155 40
1156 2
1157 4
1158 4
1159 4
1160 13
1161 10
1162 4
1163 1
1164 4
1165 4
1166 4
1167 4
1168 7
1169 4
1170 22
1171 1
1172 1
1173 13
1174 1
1175 7
1176 22
1177 4
1178 4
1179 7
1180 4
1181 1
1182 4
1183 7
1184 10
1185 13
1186 1
1187 1
1188 10
1189 4
1190 13
1191 4
1192 4
1193 1
1194 4
1195 4
1196 4
1197 22
1198 1
1199 4
1200 37
1201 1
1202 1
1203 4
1204 4
1205 4
1206 7
1207 4
1208 4
1209 13
1210 7
1211 4
1212 4
1213 1
1214 1
1215 16
1216 13
1217 1
1218 13
1219 4
1220 4
1221 13
1222 4
1223 1
1224 22
1225 12
1226 1
1227 4
1228 1
1229 1
1230 13
1231 1
1232 22
1233 7
1234 1
1235 13
1236 4
1237 1
1238 1
1239 13
1240 13
1241 4
1242 10
1243 4
1244 1
1245 13
1246 4
1247 4
1248 31
1249 1
1250 4
1251 7
1252 1
1253 4
1254 13
1255 4
1256 4
1257 4
1258 4
1259 1
1260 22
1261 4
1262 1
1263 4
1264 7
1265 13
1266 4
1267 4
1268 1
1269 10
1270 4
1271 4
1272 13
1273 4
1274 7
1275 22
1276 4
1277 1
1278 7
1279 1
1280 19
1281 13
1282 1
1283 1
1284 4
1285 4
1286 1
1287 22
1288 13
1289 1
1290 13
1291 1
1292 4
1293 4
1294 1
1295 13
1296 22
1297 1
1298 4
1299 4
1300 7
1301 1
1302 13
1303 1
1304 4
1305 22
1306 1
1307 1
1308 4
1309 13
1310 4
1311 13
1312 10
1313 4
1314 7
1315 4
1316 4
1317 4
1318 1
1319 1
1320 40
1321 1
1322 1
1323 17
1324 1
1325 7
1326 13
1327 1
1328 7
1329 4
1330 13
1331 3
1332 7
1333 4
1334 4
1335 13
1336 4
1337 4
1338 4
1339 4
1340 4
1341 7
1342 4
1343 4
1344 40
1345 4
1346 1
1347 4
1348 1
1349 4
1350 17
1351 4
1352 7
1353 13
1354 1
1355 4
1356 4
1357 4
1358 4
1359 7
1360 22
1361 1
1362 4
1363 4
1364 4
1365 40
1366 1
1367 1
1368 22
1369 2
1370 4
1371 4
1372 3
1373 1
1374 4
1375 10
1376 10
1377 13
1378 4
1379 4
1380 13
1381 1
1382 1
1383 4
1384 4
1385 4
1386 22
1387 4
1388 1
1389 4
1390 4
1391 4
1392 22
1393 4
1394 4
1395 22
1396 1
1397 4
1398 4
1399 1
1400 22
1401 4
1402 1
1403 4
1404 10
1405 4
1406 4
1407 13
1408 16
1409 1
1410 13
1411 4
1412 1
1413 7
1414 4
1415 4
1416 13
1417 4
1418 1
1419 13
1420 4
1421 7
1422 7
1423 1
1424 7
1425 22
1426 4
1427 1
1428 13
1429 1
1430 13
1431 10
1432 4
1433 1
1434 4
1435 13
1436 1
1437 4
1438 1
1439 1
1440 52
1441 4
1442 4
1443 13
1444 2
1445 7
1446 4
1447 1
1448 4
1449 22
1450 7
1451 1
1452 7
1453 1
1454 1
1455 13
1456 22
1457 4
1458 6
1459 1
1460 4
1461 4
1462 4
1463 13
1464 13
1465 4
1466 1
1467 7
1468 1
1469 4
1470 22
1471 1
1472 13
1473 4
1474 4
1475 7
1476 7
1477 4
1478 1
1479 13
1480 13
1481 1
1482 13
1483 1
1484 4
1485 31
1486 1
1487 1
1488 22
1489 1
1490 4
1491 13
1492 1
1493 1
1494 7
1495 13
1496 13
1497 4
1498 4
1499 1
1500 10
1501 4
1502 1
1503 7
1504 10
1505 13
1506 4
1507 4
1508 4
1509 4
1510 4
1511 1
1512 31
1513 4
1514 1
1515 13
1516 1
1517 4
1518 13
1519 7
1520 22
1521 12
1522 1
1523 1
1524 4
1525 7
1526 4
1527 4
1528 4
1529 4
1530 22
1531 1
1532 1
1533 13
1534 4
1535 4
1536 22
1537 4
1538 1
1539 13
1540 13
1541 4
1542 4
1543 1
1544 4
1545 13
1546 1
1547 13
1548 7
1549 1
1550 7
1551 13
1552 7
1553 1
1554 13
1555 4
1556 1
1557 7
1558 4
1559 1
1560 40
1561 4
1562 4
1563 4
1564 4
1565 4
1566 10
1567 1
1568 17
1569 4
1570 4
1571 1
1572 4
1573 7
1574 1
1575 37
1576 4
1577 4
1578 4
1579 1
1580 4
1581 13
1582 4
1583 1
1584 37
1585 4
1586 4
1587 7
1588 1
1589 4
1590 13
1591 4
1592 4
1593 10
1594 1
1595 13
1596 13
1597 1
1598 4
1599 13
1600 22
1601 1
1602 7
1603 4
1604 1
1605 13
1606 4
1607 1
1608 13
1609 1
1610 13
1611 7
1612 4
1613 1
1614 4
1615 13
1616 7
1617 22
1618 1
1619 1
1620 13
1621 1
1622 1
1623 4
1624 13
1625 10
1626 4
1627 1
1628 4
1629 7
1630 4
1631 4
1632 31
1633 4
1634 4
1635 13
1636 1
1637 1
1638 22
1639 4
1640 13
1641 4
1642 1
1643 4
1644 4
1645 13
1646 1
1647 10
1648 7
1649 4
1650 22
1651 4
1652 4
1653 13
1654 1
1655 4
1656 22
1657 1
1658 1
1659 13
1660 4
1661 4
1662 4
1663 1
1664 16
1665 22
1666 7
1667 1
1668 4
1669 1
1670 4
1671 4
1672 13
1673 4
1674 10
1675 7
1676 1
1677 13
1678 1
1679 4
1680 67
1681 2
1682 2
1683 22
1684 1
1685 4
1686 4
1687 4
1688 4
1689 4
1690 7
1691 4
1692 7
1693 1
1694 7
1695 13
1696 10
1697 1
1698 4
1699 1
1700 7
1701 16
1702 4
1703 4
1704 13
1705 13
1706 1
1707 4
1708 4
1709 1
1710 22
1711 4
1712 7
1713 4
1714 1
1715 10
1716 13
1717 4
1718 1
1719 7
1720 13
1721 1
1722 13
1723 1
1724 1
1725 22
1726 1
1727 4
1728 31
1729 13
1730 4
1731 4
1732 1
1733 1
1734 7
1735 4
1736 13
1737 7
1738 4
1739 4
1740 13
1741 1
1742 4
1743 13
1744 7
1745 4
1746 7
1747 1
1748 4
1749 13
1750 10
1751 4
1752 13
1753 1
1754 1
1755 31
1756 1
1757 4
1758 4
1759 1
1760 31
1761 4
1762 1
1763 4
1764 12
1765 4
1766 1
1767 13
1768 13
1769 4
1770 13
1771 13
1772 1
1773 7
1774 1
1775 7
1776 22
1777 1
1778 4
1779 4
1780 4
1781 4
1782 13
1783 1
1784 4
1785 40
1786 4
1787 1
1788 4
1789 1
1790 4
1791 7
1792 19
1793 4
1794 13
1795 4
1796 1
1797 4
1798 4
1799 4
1800 37
1801 1
1802 4
1803 4
1804 4
1805 7
1806 13
1807 4
1808 7
1809 10
1810 4
1811 1
1812 4
1813 7
1814 1
1815 22
1816 4
1817 4
1818 7
1819 4
1820 13
1821 4
1822 1
1823 1
1824 31
1825 7
1826 4
1827 22
1828 1
1829 4
1830 13
1831 1
1832 4
1833 13
1834 4
1835 4
1836 10
1837 4
1838 1
1839 4
1840 22
1841 4
1842 4
1843 4
1844 1
1845 22
1846 4
1847 1
1848 40
1849 2
1850 7
1851 4
1852 1
1853 4
1854 7
1855 13
1856 13
1857 4
1858 1
1859 7
1860 13
1861 1
1862 7
1863 13
1864 4
1865 4
1866 4
1867 1
1868 1
1869 13
1870 13
1871 1
1872 37
1873 1
1874 1
1875 13
1876 4
1877 1
1878 4
1879 1
1880 13
1881 22
1882 1
1883 4
1884 4
1885 13
1886 4
1887 13
1888 10
1889 1
1890 31
1891 4
1892 4
1893 4
1894 1
1895 4
1896 13
1897 4
1898 4
1899 7
1900 7
1901 1
1902 4
1903 4
1904 22
1905 13
1906 1
1907 1
1908 7
1909 4
1910 4
1911 22
1912 4
1913 1
1914 13
1915 4
1916 1
1917 10
1918 4
1919 4
1920 49
1921 4
1922 2
1923 4
1924 4
1925 22
1926 7
1927 4
1928 4
1929 4
1930 4
1931 1
1932 13
1933 1
1934 1
1935 22
1936 12
1937 4
1938 13
1939 4
1940 4
1941 4
1942 1
1943 4
1944 16
1945 4
1946 4
1947 13
1948 1
1949 1
1950 22
1951 1
1952 10
1953 22
1954 1
1955 13
1956 4
1957 4
1958 4
1959 4
1960 22
1961 4
1962 7
1963 4
1964 1
1965 13
1966 1
1967 4
1968 22
1969 4
1970 4
1971 10
1972 4
1973 1
1974 13
1975 7
1976 13
1977 4
1978 4
1979 1
1980 22
1981 4
1982 1
1983 4
1984 13
1985 4
1986 4
1987 1
1988 4
1989 22
1990 4
1991 4
1992 13
1993 1
1994 1
1995 40
1996 1
1997 1
1998 10
1999 1
2000 17

